N개의 정수로 구성된 배열 A가 주어집니다.
\n0 ≤ i < N인 각 숫자 A[i]에 대해 A[i]의 나눗셈이 아닌 배열의 원소 수를 세고 싶습니다. 이러한 원소를 제수가 아닌 원소라고 합니다.
\n예를 들어 정수 N = 5와 배열 A를 생각해 봅시다:
\nA[0] = 3\nA[1] = 1\nA[2] = 2\nA[3] = 3\nA[4] = 6다음 요소의 경우:
\n함수를 작성합니다:
\nfuntion solution(A);이 함수는 N개의 정수로 구성된 배열 A가 주어졌을 때 나눗셈이 아닌 정수의 양을 나타내는 정수의 시퀀스를 반환합니다.
\n결과 배열은 정수의 배열로 반환되어야 합니다.
\n예를 들어, 주어진
\nA[0] = 3\nA[1] = 1\nA[2] = 2\nA[3] = 3\nA[4] = 6함수는 위에서 설명한 대로 [2, 4, 3, 2, 0]을 반환해야 합니다.
\n다음 가정에 대한 효율적인 알고리즘을 작성합니다:
\n빈 배열에 배열 A의 각 숫자가 나오는 횟수를 저장하고 배열 A 를 순회하면서 각 숫자의 약수를 구해 배열 A 전체 길이에서 빼준다.
\nfunction solution(A) {\n const arr = new Array(Math.max(...A) + 1).fill(0);\n\n A.forEach((value) => {\n arr[value]++;\n });\n\n const result = [];\n\n for (let i = 0; i < A.length; i++) {\n const current = A[i];\n let count = 0;\n\n for (let j = 1; j <= Math.sqrt(current); j++) {\n if (current % j === 0) {\n count += arr[j];\n\n if (current / j !== j) {\n count += arr[current / j];\n }\n }\n }\n\n result.push(A.length - count);\n }\n\n return result;\n}